n = int(input("Введите четырёхзначное натуральное число: "))
if not 1000 <= n <= 9999:
    print(0)
else:
    m = 0
    n_str = str(n)
    for i in range(4, 0, -1):  
        for j in range(0, 5 - i):
            s_n = int(n_str[j:j+i])
            if s_n > 1:
                is_prime = True
                for k in range(2, int(s_n**0.5) + 1):
                    if s_n % k == 0:
                        is_prime = False
                        break
                if is_prime and s_n > m:
                    m = s_n
    print(m if m else 0)
